System and method for determining user input from occluded objects

ABSTRACT

The embodiments described herein provide devices and methods that facilitate improved input devices. In one embodiment, an input device is configured to determine if a sensed object includes an occluded portion using an image representative of sensor values, determine a portion of the image corresponding to the sensed object, and approximate a boundary representation of the sensed object wherein if the sensed object does include the occluded portion, the boundary representation encompasses at least part of the occluded portion of the sensed object and at least part of a non-occluded portion of the sensed object. The determination of a boundary representation corresponding to a sensed object facilitates improved characterization of the sensed object. For example, the determined boundary representation may be used to more accurately track changes in the position of the sensed object as the sensed object moves out of the sensing region.

PRIORITY DATA

This application claims priority of U.S. Provisional Patent Application Ser. No. 61/421,311, which was filed on Dec. 9, 2010, and is incorporated herein by reference.

FIELD OF THE INVENTION

This invention generally relates to electronic devices.

BACKGROUND OF THE INVENTION

Input devices including proximity sensor devices (also commonly called touchpads or touch sensor devices) are widely used in a variety of electronic systems. A proximity sensor device typically includes a sensing region, often demarked by a surface, in which the proximity sensor device determines the presence, location and/or motion of one or more input objects. Proximity sensor devices may be used to provide interfaces for the electronic system. For example, proximity sensor devices are often used as input devices for larger computing systems (such as opaque touchpads integrated in, or peripheral to, notebook or desktop computers). Proximity sensor devices are also often used in smaller computing systems (such as touch screens integrated in cellular phones).

While input devices have found many applications, engineers continue to seek design alternatives that reduce costs and/or improve sensor performance. For example, improvements in efficiently and reliably detecting and locating the presence of input objects in the sensing region.

One continuing issue is the ability to accurately track the position of input objects in the sensing region. In general, the greater the ability to accurately track object position the greater the usability of the device. This is particularly true for input devices that can sense and track multiple input objects simultaneously.

One particular area where the ability to track input objects is problematic is when one or more of these objects becomes occluded. In general, an input object is occluded when the sensor device is unable to fully determine or distinguish the input object. This may occur when an input object is not fully within the sensing region or when the input object is blocked by some nearby object or feature. In any case, the occlusion of the input object may result in the diminished ability to accurately track the position of the object as it moves in the sensing region.

Thus, there remains a continuing need for improvements in the techniques used to detect and identify objects in proximity sensor devices. Other desirable features and characteristics will become apparent from the subsequent detailed description and the appended claims, taken in conjunction with the accompanying drawings and the foregoing technical field and background.

BRIEF SUMMARY OF THE INVENTION

The embodiments of the present invention provide devices and methods that facilitate improved input devices. Specifically, the devices and methods provide the ability to reliably determine information about input in a sensing region, and thus facilitate improved input device performance.

In one embodiment, an input device comprises a plurality of capacitive sensor electrodes and a processing system coupled to the electrodes and configured to operate the electrodes to sense in a sensing region. Specifically, the processing system is configured to determine if a sensed object includes an occluded portion using an image representative of sensor values, determine a portion of the image corresponding to the sensed object, and approximate a boundary representation of the sensed object wherein if the sensed object does include the occluded portion, the boundary representation encompasses at least part of the occluded portion of the sensed object and at least part of a non-occluded portion of the sensed object. The determination of a boundary representation corresponding to a sensed object facilitates improved characterization of the sensed object. For example, the determined boundary representation may be used to determine if the sensed object is occluded because it is actually more than one input object.

In addition, the determination of the boundary representation may facilitate improved device usability. For example, determined boundary representation may be used to more accurately track changes in the position of the sensed object. As such, determined boundary representations may be used to provide consistent user interface actions in response to detected object motion. This is particular applicable to situations where the sensed object becomes more occluded over time. For example, as a sensed object moves from completely within the sensing region to partially outside of the sensing region. In these cases the determined boundary representation may be used to more accurately track the position of object farther out of the sensing region then would otherwise be possible, and thus can improve the usable area of the input device.

BRIEF DESCRIPTION OF DRAWINGS

The preferred exemplary embodiment of the present invention will hereinafter be described in conjunction with the appended drawings, where like designations denote like elements, and:

FIG. 1 is a block diagram of an exemplary system that includes an input device in accordance with an embodiment of the invention;

FIGS. 2A, 2B and 2C are a top view of an input device, cross-sectional side view of the input device, and a top view of the sensor electrodes in accordance with an embodiment of the invention;

FIG. 3 is a view of a capacitive image of an input object in a sensing region in accordance with an embodiment of the invention;

FIGS. 4A and 4B are images of sensor values in a sensing region in accordance with an embodiment of the invention

FIG. 5 is an image of sensor values illustrating examples of approximated boundary representations that correspond to the sensed occluded objects in accordance with embodiments of the invention;

FIGS. 6A and 6B is a portion of an image of sensor values showing determined vertices and a polygon in accordance with an embodiment of the invention;

FIGS. 7A, 7B, 7C and 7D is a portion of an image of sensor values illustrating examples of generated approximated boundary representations encompassing both the occluded and non-occluded portions in accordance with embodiments of the invention;

FIG. 8 is an image of sensor values showing several examples of reduced parameter representations in accordance with an embodiment of the invention;

FIG. 9 are images of sensor values showing example determined polygons and determined characteristics of polygons in accordance with embodiments of the invention; and

FIG. 10 are images of sensor values showing how a polygon may be tracked across the sensing region in accordance with embodiments of the invention.

DETAILED DESCRIPTION OF THE INVENTION

The following detailed description is merely exemplary in nature and is not intended to limit the invention or the application and uses of the invention. Furthermore, there is no intention to be bound by any expressed or implied theory presented in the preceding technical field, background, brief summary or the following detailed description.

Various embodiments of the present invention provide input devices and methods that facilitate improved noise determination.

Turning now to the figures, FIG. 1 is a block diagram of an exemplary input device 100, in accordance with embodiments of the invention. The input device 100 may be configured to provide input to an electronic system (not shown). As used in this document, the term “electronic system” (or “electronic device”) broadly refers to any system capable of electronically processing information. Some non-limiting examples of electronic systems include personal computers of all sizes and shapes, such as desktop computers, laptop computers, netbook computers, tablets, web browsers, e-book readers, and personal digital assistants (PDAs). Additional example electronic systems include composite input devices, such as physical keyboards that include input device 100 and separate joysticks or key switches. Further example electronic systems include peripherals such as data input devices (including remote controls and mice), and data output devices (including display screens and printers). Other examples include remote terminals, kiosks, and video game machines (e.g., video game consoles, portable gaming devices, and the like). Other examples include communication devices (including cellular phones, such as smart phones), and media devices (including recorders, editors, and players such as televisions, set-top boxes, music players, digital photo frames, and digital cameras). Additionally, the electronic system could be a host or a slave to the input device.

The input device 100 can be implemented as a physical part of the electronic system, or can be physically separate from the electronic system. As appropriate, the input device 100 may communicate with parts of the electronic system using any one or more of the following: buses, networks, and other wired or wireless interconnections. Examples include I²C, SPI, PS/2, Universal Serial Bus (USB), Bluetooth, RF, and IRDA.

In FIG. 1, the input device 100 is shown as a proximity sensor device (also often referred to as a “touchpad” or a “touch sensor device”) configured to capacitively sense input provided by one or more input objects 140 in a sensing region 120. Example input objects include fingers and styli, as shown in FIG. 1.

Sensing region 120 encompasses any space above, around, in and/or near the input device 100 in which the input device 100 is able to capacitively detect user input (e.g., user input provided by one or more input objects 140). The sizes, shapes, and locations of particular sensing regions may vary widely from embodiment to embodiment. In some embodiments, the sensing region 120 extends from a surface of the input device 100 in one or more directions into space until signal-to-noise ratios prevent sufficiently accurate object detection. The distance to which this sensing region 120 extends in a particular direction, in various embodiments, may be on the order of less than a millimeter, millimeters, centimeters, or more, and may vary significantly with the type of sensing technology used and the accuracy desired. Thus, some embodiments sense input that comprises no contact with any surfaces of the input device 100, contact with an input surface (e.g. a touch surface) of the input device 100, contact with an input surface of the input device 100 coupled with some amount of applied force or pressure, and/or a combination thereof. In various embodiments, input surfaces may be provided by surfaces of casings within which the sensor electrodes reside, by face sheets applied over the sensor electrodes or any casings, etc. In some embodiments, the sensing region 120 has a rectangular shape when projected onto an input surface of the input device 100.

Some implementations are configured to provide images that span one, two, three, or higher dimensional spaces. Some implementations are configured to provide projections of input along particular axes or planes.

In suitable capacitive implementations of the input device 100, voltage or current is applied to create an electric field. Nearby input objects cause changes in the electric field, and produce detectable changes in capacitive coupling that may be detected as changes in voltage, current, or the like.

Some such capacitive implementations utilize arrays or other regular or irregular patterns of capacitive sensing elements to create electric fields. In some capacitive implementations, separate sensing elements may be ohmically shorted together to form larger sensor electrodes. Some capacitive implementations utilize resistive sheets, which may be uniformly resistive.

Some capacitive implementations utilize “self capacitance” (or “absolute capacitance”) sensing methods based on changes in the capacitive coupling between sensor electrodes and an input object. In various embodiments, an input object near the sensor electrodes alters the electric field near the sensor electrodes, thus changing the measured capacitive coupling. In one implementation, an absolute capacitance sensing method operates by modulating sensor electrodes with respect to a reference voltage (e.g. system ground), and by detecting the capacitive coupling between the sensor electrodes and input objects.

Some capacitive implementations utilize “mutual capacitance” (or “transcapacitance”) sensing methods based on changes in the capacitive coupling between sensor electrodes. In various embodiments, an input object near the sensor electrodes alters the electric field between the sensor electrodes, thus changing the measured capacitive coupling. In one implementation, a transcapacitive sensing method operates by detecting the capacitive coupling between one or more transmitter sensor electrodes (also “transmitter electrodes” or “transmitters”) and one or more receiver sensor electrodes (also “receiver electrodes” or “receivers”). Transmitter sensor electrodes may be modulated relative to a reference voltage (e.g., system ground) to transmit transmitter signals. Receiver sensor electrodes may be held substantially constant relative to the reference voltage to facilitate receipt of resulting signals. A resulting signal may comprise effect(s) corresponding to one or more transmitter signals, and/or to one or more sources of environmental interference (e.g. other electromagnetic signals). Sensor electrodes may be dedicated transmitters or receivers, or may be configured to both transmit and receive.

In FIG. 1, a processing system 110 is shown as part of the input device 100. The processing system 110 is configured to operate the hardware of the input device 100 to detect input in the sensing region 120. The processing system 110 comprises parts of or all of one or more integrated circuits (ICs) and/or other circuitry components. In some embodiments, the processing system 110 also comprises electronically-readable instructions, such as firmware code, software code, and/or the like.

In some embodiments, components composing the processing system 110 are located together, such as near sensing element(s) of the input device 100. In other embodiments, components of processing system 110 are physically separate with one or more components close to sensing element(s) of input device 100, and one or more components elsewhere. For example, the input device 100 may be a peripheral coupled to a desktop computer, and the processing system 110 may comprise software configured to run on a central processing unit of the desktop computer and one or more ICs (perhaps with associated firmware) separate from the central processing unit. As another example, the input device 100 may be physically integrated in a phone, and the processing system 110 may comprise circuits and firmware that are part of a main processor of the phone. In some embodiments, the processing system 110 is dedicated to implementing the input device 100. In other embodiments, the processing system 110 also performs other functions, such as operating display screens, driving haptic actuators, etc.

The processing system 110 may be implemented as a set of modules that handle different functions of the processing system 110. Each module may comprise circuitry that is a part of the processing system 110, firmware, software, or a combination thereof. In various embodiments, different combinations of modules may be used. Example modules include hardware operation modules for operating hardware such as sensor electrodes and display screens, data processing modules for processing data such as sensor signals and positional information, and reporting modules for reporting information. Further example modules include sensor operation modules configured to operate sensing element(s) to detect input, identification modules configured to identify gestures such as mode changing gestures, and mode changing modules for changing operation modes. As specific examples, the processing system 110 may comprise sensor electrode circuitry configured to operate a plurality of capacitive sensor electrodes to produce pluralities of preliminary values. The processing system 110 may also comprise a determination module configured to determine if a sensed object includes an occluded portion using an image representative of sensor values, determine a portion of the image corresponding to the sensed object, and approximate a boundary representation of the sensed object wherein if the sensed object does include the occluded portion, the boundary representation encompasses at least part of the occluded portion of the sensed object and at least part of a non-occluded portion of the sensed object. The determination of a boundary representation corresponding to a sensed object facilitates improved characterization of the sensed object and improved tracking of objection motion of the sensed object. These and other operations are described in detail below with reference to the operation of the processing system 110. Thus, while the details of these and other operations are described with reference to the processing system 110 in general, the entirety of or a portion of such operations may be performed by the determination module or any other suitable module and/or circuitry that is part of the processing system 110.

In some embodiments, the processing system 110 responds to user input (or lack of user input) in the sensing region 120 directly by causing one or more actions. Example actions include changing operation modes, as well as GUI actions such as cursor movement, selection, menu navigation, and other functions. In some embodiments, the processing system 110 provides information about the input (or lack of input) to some part of the electronic system (e.g. to a central processing system of the electronic system that is separate from the processing system 110, if such a separate central processing system exists). In some embodiments, some part of the electronic system processes information received from the processing system 110 to act on user input, such as to facilitate a full range of actions, including mode changing actions and GUI actions.

For example, in some embodiments, the processing system 110 operates the sensing element(s) of the input device 100 to produce electrical signals indicative of input (or lack of input) in the sensing region 120. The processing system 110 may perform any appropriate amount of processing on the electrical signals in producing the information provided to the electronic system. For example, the processing system 110 may digitize analog electrical signals obtained from the sensor electrodes. As another example, the processing system 110 may perform filtering or other signal conditioning. As yet another example, the processing system 110 may subtract or otherwise account for a baseline, such that the information reflects a difference between the electrical signals and the baseline. As yet further examples, the processing system 110 may determine positional information, recognize inputs as commands, recognize handwriting, and the like.

“Positional information” as used herein broadly encompasses absolute position, relative position, velocity, acceleration, and other types of spatial information. Exemplary “zero-dimensional” positional information includes near/far or contact/no contact information. Exemplary “one-dimensional” positional information includes positions along an axis. Exemplary “two-dimensional” positional information includes motions in a plane. Exemplary “three-dimensional” positional information includes instantaneous or average velocities in space. Further examples include other representations of spatial information. Historical data regarding one or more types of positional information may also be determined and/or stored, including, for example, historical data that tracks position, motion, or instantaneous velocity over time.

In some embodiments, the input device 100 is implemented with additional input components that are operated by the processing system 110 or by some other processing system. These additional input components may provide redundant functionality for input in the sensing region 120, or some other functionality. FIG. 1 shows buttons 130 near the sensing region 120 that can be used to facilitate selection of items using the input device 100. Other types of additional input components include sliders, balls, wheels, switches, and the like. Conversely, in some embodiments, the input device 100 may be implemented with no other input components.

In some embodiments, the input device 100 comprises a touch screen interface, and the sensing region 120 overlaps at least part of an active area of a display screen. For example, the input device 100 may comprise substantially transparent sensor electrodes overlaying the display screen and provide a touch screen interface for the associated electronic system. The display screen may be any type of dynamic display capable of displaying a visual interface to a user, and may include any type of light emitting diode (LED), organic LED (OLED), cathode ray tube (CRT), liquid crystal display (LCD), plasma, electroluminescence (EL), or other display technology. The input device 100 and the display screen may share physical elements. For example, some embodiments may utilize some of the same electrical components for displaying and sensing. As another example, the display screen may be operated in part or in total by the processing system 110.

In general, the various embodiments provide devices and methods that facilitate improved input devices. Specifically, the devices and methods provide the ability to reliably determine information about input in a sensing region, and thus facilitate improved input device performance.

In one embodiment, an input device 100 comprises a processing system 110 and plurality of capacitive sensor electrodes. The processing system 110 is coupled to the capacitive sensor electrodes and configured to operate the electrodes to sense in the sensing region 120. In general the processing system 110 is configured to determine information about input objects in the sensing region 120 based on measured values. As described above, this information about input objects in the sensing region 120 may be used to provide a variety of user interface actions.

During operation of the input device 100, the processing system 110 is configured to determine if a sensed object includes an occluded portion using an image representative of sensor values, determine a portion of the image corresponding to the sensed object, and approximate a boundary representation of the sensed object wherein if the sensed object does include the occluded portion, the boundary representation encompasses at least part of the occluded portion of the sensed object and at least part of a non-occluded portion of the sensed object. The determination of a boundary representation corresponding to a sensed object facilitates improved characterization of the sensed object and improved tracking of objection motion of the sensed object. These and other operations are described in detail below with reference to the operation of the processing system 110. Thus, while the details of these and other operations are described with reference to the processing system 110 in general, the entirety of or a portion of such operations may be performed by the determination module or any other suitable module and/or circuitry that is part of the processing system 110.

It should be understood that while many embodiments of the invention are described in the context of a fully functioning apparatus, the mechanisms of the present invention are capable of being distributed as a program product (e.g., software) in a variety of forms. For example, the mechanisms of the present invention may be implemented and distributed as a software program on information bearing media that are readable by electronic processors (e.g., non-transitory computer-readable and/or recordable/writable information bearing media readable by the processing system 110). Additionally, the embodiments of the present invention apply equally regardless of the particular type of medium used to carry out the distribution. Examples of non-transitory, electronically readable media include various discs, memory sticks, memory cards, memory modules, and the like. Electronically readable media may be based on flash, optical, magnetic, holographic, or any other storage technology.

Turning now to FIG. 2, one embodiment of an exemplary input device 200 is illustrated. Specifically, FIG. 2A shows a top view of an input device 200 with a sensing region 202 and an input object (i.e., finger 204) in the sensing region 202. FIG. 2B shows a cross-sectional side view of the input device 200, including a sensor electrodes 210 and 220 and an overlying touch layer 206. FIG. 2C shows a top view of the sensor electrodes 210 and 220. For clarity of illustration and description, FIG. 2C shows the sensor electrodes 210 and 220 as a pattern of simple rectangles, and does not show all the various components that would be in such a device. In one embodiment sensor electrodes 210 are configured as receiver electrodes and sensor electrodes 220 are configured as transmitter electrodes.

Sensor electrodes 210 and 220 are typically ohmically isolated from each other. That is, one or more insulators separate sensor electrodes 210 and 220 and prevent them from electrically shorting to each other. In some embodiments, sensor electrodes 210 and 220 are separated by insulative material disposed between them at cross-over areas; in such constructions, the sensor electrodes 210 and/or sensor electrodes 220 may be formed with jumpers connecting different portions of the same electrode. In some embodiments, sensor electrodes 210 and 220 are separated by one or more layers of insulative material. In some other embodiments, sensor electrodes 210 and 220 are separated by one or more substrates; for example, they may be disposed on opposite sides of the same substrate, or on different substrates that are laminated together.

In various embodiments, the areas of localized capacitive coupling between transmitter electrodes and receiver electrodes may be termed “capacitive pixels.” The capacitive coupling between the transmitter electrodes and receiver electrodes change with the proximity and motion of input objects in the sensing region associated with the transmitter electrodes and receiver electrodes.

In some embodiments, the sensor pattern is “scanned” to determine these capacitive couplings. That is, the transmitter electrodes are driven to transmit transmitter signals. Transmitters may be operated such that one transmitter electrode transmits at one time, or multiple transmitter electrodes transmit at the same time. Where multiple transmitter electrodes transmit simultaneously, these multiple transmitter electrodes may transmit the same transmitter signal and effectively produce an effectively larger transmitter electrode, or these multiple transmitter electrodes may transmit different transmitter signals. For example, multiple transmitter electrodes may transmit different transmitter signals according to one or more coding schemes that enable their combined effects on the resulting signals of receiver electrodes to be independently determined.

The receiver sensor electrodes may be operated singly or multiply to acquire resulting signals. The resulting signals may be used to determine measurements of the capacitive couplings at the capacitive pixels.

A set of measured values from the capacitive pixels form a “capacitive image” (also “capacitive frame”) representative of the capacitive couplings at the pixels. Multiple capacitive images may be acquired over multiple time periods, and differences between them used to derive information about input in the sensing region. For example, successive capacitive images acquired over successive periods of time can be used to track the motion(s) of one or more input objects entering, exiting, and within the sensing region.

Turning now to FIG. 3, this figure illustrates an example capacitive image 300 with an input object in a sensing region. In this illustrated embodiment, the presence of an input object is represented as an increase in the measured values (in the direction of z-axis) in the area of the input object. However, it should be noted that this is just one example, and in some cases the change in capacitance caused by the presence of the object would be manifest as a decrease in the measured values.

It should be noted that the capacitive images, such as the example illustrated in FIG. 3, may be generated from signals in a variety of ways and in a variety of formats. In one embodiment, the input device may receive resulting signals from the receiver electrodes and generate preliminary values that correspond to the measured capacitance associated with each capacitive pixel. In another embodiment, the input device may receive resulting signals from the sensor electrodes and generate preliminary values that correspond to the measured capacitance associated with each electrode. In various embodiments, the measured capacitance may comprise effects corresponding to input objects in the sensing region, background capacitance, external interference, internal interference and other sources. Furthermore, the resulting signals may be sampled, amplified, filtered, or otherwise conditioned as desirable to generate the preliminary values. For example, in one embodiment an input object in the sensing region may decrease the measured capacitive coupling; however, the corresponding preliminary value may be represented as being positive, a negative of the measured capacitance. As such, while the measured capacitance may decrease the corresponding preliminary value is positive. In other embodiments, preliminary values corresponding to a decrease in the measured capacitive coupling may be represented as being negative.

In a typical embodiment the preliminary values are then compared to corresponding baseline values. For example, the difference between each preliminary value and its corresponding baseline value may be determined, and that difference then used as a measured value or sensor value for determining input in the sensing region. In one embodiment, the baseline values conceptually serve as a reference point for measuring changes that occur over time. Further, the measured values may be considered to be delta values, i.e., the change in the preliminary values compared to baseline values. In one embodiment, at least one of the measured values and the duration of the input object in the sensing region are used to determine that an input object is in the sensing region. It should be noted that in a typical embodiment, there is a one to one correspondence between the preliminary values and their corresponding baseline values. Thus, every preliminary value is compared to its own corresponding baseline value to determine a measured value. In other embodiments, a baseline value may correspond to more than one preliminary value. The number of preliminary values generated and baseline values compared to may depend on the number of electrodes used and the sensing technology. In some embodiments the baseline values are comprised in a “baseline image” or “baseline images”.

As was described above, during operation of the input device 100, the processing system 110 is configured to determine if a sensed object includes an occluded portion using an image of sensor values, determine a portion of an image of sensor values as corresponding a sensed object in the sensing region, and approximate a boundary representation of the sensed object, wherein if the sensed object does include the occluded portion, the boundary representation encompasses at least part of the occluded portion of the sensed object and at least part of a non-occluded portion of the sensed object.

In one embodiment, identifying portions of the image of sensor values that correspond to a sensed object may be performed by determining which pixels have sensor values that are beyond a specified threshold. In some cases “beyond” a threshold may be those sensor values that are above a minimum threshold value, while in other cases beyond a threshold may be those sensor values that are below a maximum threshold value. In either case, those sensor values in the portion of the image that corresponding to at least one sensed object may be identified by determining which values are beyond an appropriate threshold.

Turning now to FIG. 4A, a sensor response image 400 of sensor values in a sensing region are illustrated. In this figure, each sensor value for each pixel is illustrated as a square. Those sensor response values that are beyond the threshold, and thus correspond to a sensed object are illustrated as dark grey squares. Sensor response values for pixels that are adjacent to such sensor values are illustrated as light grey squares, while other sensor values (for those pixels that are not beyond the threshold or adjacent to those that are beyond the threshold) are illustrated as white squares. As can be seen in FIG. 4A, those pixels beyond the threshold at least roughly correspond to the shape of the input object in the sensing region that is causing the change in capacitance. It should of course be noted that while the sensor response is illustrated with squares, the values themselves are not actually square, and instead only represent the sensor response at a corresponding point in the electrode structure.

In addition to comparing sensor values to a threshold, the process of identifying sensor values that correspond to an input object may also comprise the grouping of such sensor values together into one or more groups using a variety of techniques. For example, it is generally desirable to group sensor values that likely correspond to each object into a separate group or “blob”. This may be accomplished by grouping all sensor values that are beyond a threshold and are adjacent to at least one other such sensor values in one group, with other sensor values that are beyond the threshold put into other groups. Identifying the groups of sensor values that are beyond a threshold and adjacent to at least one other threshold is sometimes referred to “segmenting” the image.

In the example of FIG. 4A there are two disjoint groups or sensor values that are beyond the threshold, and thus segmenting the image would identify these two distinct blobs of sensor values that are beyond the threshold. Note that in FIG. 4A each of the dark grey pixels are adjacent to at least one other such pixel, and as such would be grouped together into the same portion or blob. It should also be noted that in some cases it may not be easily determined if a group of sensor values that are beyond a threshold correspond to one or more objects. However, as will be described below, the generation of an approximated boundary representation may be used to facilitate such a determination.

As was discussed above, the processing system is configured to determine if sensed objects are occluded using the image of sensor values. Turning now to FIG. 4B, an image of sensor values 402 is illustrated that shows examples of occluded objects. Specifically, FIG. 4B shows an object that is occluded because it is partially out of the sensing region. As another example, FIG. 4B shows two objects that are very close and thus are occluding each other such that neither object may be distinguished.

A variety of different techniques may be used to determine if a sensed object is occluded. In general, an analysis of the sensor values in the identified portions is performed to determine if the sensed object is likely occluded. As one example, the determination may be made at least in part on at least a number of sensor values determined to be part of the sensed object and which are directly proximate to an edge of the sensing region. For example, if a predetermined number of pixels in the identified portion are at the edge of the sensing region, the processing system may determine that the object is likely occluded. Such a technique may be used to reliably determine occlusion because in such situations at least some portion of the object is then likely to be outside of the sensing region, and thus occluded from the sensor. This example is illustrated in the identified portion 406 illustrated in FIG. 4B. As can be seen in identified portion 406, only part of the input object is sensed (i.e., the identified portion) while the area outside the sensing region is occluded.

In situations where multiple objects have been previously recognized such information may also be used to determine occlusion. For example, by determining that a number of sensor values reflect the effects of two otherwise distinct objects. That is to say, that the capacitive effects of both objects are shared in at least some pixels. In such an embodiment the processing system may determine occlusion at least in part on the number of sensor values corresponding to both a first sensed object and a second sensed object proximate to the sensed object. As one example, this technique may be performed by tracking objects such that it may be identified when two otherwise distinct objects have moved together in the sensing region. Such a technique may reliably determine occlusion when multiple objects are in very close proximity because at least some portion of each object is likely to be occluded by one or more of the other objects. An example is illustrated in the identified portion 410 illustrated in FIG. 4B.

As another example, the processing system may be configured such that if the identified portion has a number of pixels, where the number of pixels is below a pixel count threshold, then the sensed object may be determined to be likely occluded. Such a technique may reliably determine occlusion because a relatively small identified portion is indicative that at least some portion of the object is occluded. This technique has the advantage of relatively simple processing and in the ability to identify occluded objects that are not at the edge of the sensing region. However, this technique may also be more likely to result in incorrect determinations, for example when a user with very small fingers uses the device.

Furthermore, it should be noted that these various techniques for determining if an object includes an occluded portion may be combined together, or may be combined with other such methods. In any case, the processing system provides the ability to determine that a particular sensed object includes an occluded portion.

With the portions of the sensor values corresponding to objects determined, and the occluded nature of the objects determined, the processing system is further configured to approximate a boundary representation of the sensed object, wherein if the sensed object does include the occluded portion, the boundary representation encompasses at least part of the occluded portion of the sensed object and at least part of a non-occluded portion of the sensed object. As will be described in detail below, such determined boundary representations thus may be used to determine characteristics of such sensed objects. Furthermore, such a boundary representation may be used to facilitate the accurate tracking of motion of these sensed objects, and thus may be used to facilitate user interface actions in response to such motion.

Turning now to FIG. 5, an image of sensor values 500 illustrates examples of approximated boundary representations that correspond to the sensed occluded objects in the image. As can be seen in FIG. 5, the approximated boundary representations provide an approximation of the “contact area” that corresponds to the sensed object even though the entire object is not directly sensed due to the occlusion. This is accomplished by encompassing at least part of the occluded portion of the object and at least part of the non-occluded portion.

A variety of different techniques may be used to approximate boundary representations of the occluded object. In general, such techniques use the sensor values from the non-occluded portion of the object and some other information about the object to determine what the approximated boundary of the entire object should be. For example, one technique comprises fitting a portion of the boundary representation to the sensor values from the non-occluded portion and using the size and/or shape of a previous determination of the object or similar objects. As a second example, anther technique comprises fitting a portion of the boundary representation to the sensor values from the non-occluded portion and using the size and/or shape of a nominal or otherwise typical object. In either of these two cases the information about the likely size of the object is combined with sensor values from the non-occluded portion to generate the entire approximated boundary representation.

The generated approximated boundary representations may be in a variety of formats. For example, the approximated boundary representations may comprise relatively simple shapes such as circles and other ellipses. In other embodiments the approximated boundary representations may comprise uniform shapes such as regular polygons. And as one further example, the approximated boundary representation may comprise complex polygons with individually determined vertices, and as such, may comprise non-regular polygons. In some embodiments, the generated approximate boundary representation provide information about the size, shape, boundary and orientation of the sensed object, without requiring information regarding the sensor values corresponding to the interior of the “blob”.

Several such examples are illustrated in FIG. 5. Specifically, FIG. 5 shows a first approximated boundary representation of a sensed object where the representation comprises a circle 502. A second approximated boundary representation of a second object comprises a regular polygon 504 (in this case a heptagon, but that is just one example). Finally, two overlapping approximated boundary representations comprise non-regular polygons 506 with individually determined vertices.

In embodiments where the approximated boundary representations comprise non-regular polygons such polygons may be generated with a variety of techniques. In general these techniques involve individually determining the vertices of the polygon for the non-occluded portion of the sensed object and then fitting to or extending the polygon to at least also partially encompass the occluded portion of the sensed object.

In these cases the vertices may be determined, for example, by comparing sensor values from the non-occluded portion of the object image with at least one adjacent sensor value not from the identified portion of the image (i.e., outside the blob). These comparisons can take a variety of forms. Additionally, these adjacent sensor values used in the comparison can include both directly adjacent sensor values and/or diagonally adjacent sensor values. In these cases each such comparison between the sensor value and an adjacent sensor value will determine a vertex of the polygon. Thus, the more sensor values compared, the more vertices determined, and the more sides in the polygon.

The comparison used to determine the vertices may be performed using a variety of mathematical techniques. For example, where there are neighboring pixels, one of which is below a threshold value or is occluded and one of which is above the threshold value, some embodiments may interpolate (e.g. perform a linear, one-dimensional interpolation or other interpolation) to estimate a location that is at the specific sensor value. Since there are a finite number of locations at the specific sensor value, each of such locations may define the vertex of a polygon that may be connected with a set line segments. These interpolated locations, at the specific sensor values, form the vertices of a polygon fitted to the identified portion of the image. In some embodiments, the specific value can be chosen to be within a region where change-in-capacitance-to-signal-value is relatively high and/or the specific value can be chosen to be a range of values, wherein such a range would provide accurate and consistent results. This may be useful to minimize the impact of noise or interference, for example. Turning now to FIGS. 6A-6B, a detailed example of techniques for determining vertices of a polygon corresponding to the identified portions of the image the image will be given. As described above, such polygons are one embodiment of an approximated boundary representation, wherein if the sensed object does include the occluded portion, the boundary representation encompasses at least part of the occluded portion of the sensed object and at least part of a non-occluded portion of the sensed object. When generated such polygons may be used to determine characteristics of such sensed objects and provide for the accurate tracking of motion of these sensed objects.

Turning now to FIG. 6A, a portion of an image of sensor values 600 is illustrated. The portion 600 corresponds to the non-occluded portion of the input object, while the occluded portion is not separately illustrated. In portion 600 the sensor value for each pixel is represented as a square with a center dot. The square represents the area of the corresponding pixel, with the dot identifying the center of the pixel. In FIG. 6A, sensor values have been analyzed to determine those that correspond to the object. As described above, this may be accomplished by comparing sensor values to one or more thresholds. In this FIG. sensor values that are beyond the threshold are illustrated in dark grey, and other sensor values, including those that are adjacent to such sensor values are illustrated in light grey.

In the example of FIG. 6A the vertices of the polygon are determined by interpolating sensor values in the identified region with those that are outside the region and directly adjacent to that pixel. Each such interpolation results in a value that may be used as a vertex of the polygon (e.g., vertex 620). In FIG. 6A, the sensor values that are directly adjacent to sensor values in the identified region are illustrated by dashed lines between center dots. It should be noted that such interpolation occurs between sensor values that are at the edge of the identified region. As one example, the sensor value 604 is interpolated with a sensor value that is horizontally adjacent (sensor value 606) and a sensor value that is vertically adjacent (sensor value 608). As can be seen, the number of interpolations that are performed for a given sensor value in the identified region depends upon whether the adjacent values are also within the region or not within the region. Thus, a sensor value such as value 610 will only be interpolated with one other sensor value (i.e., 612) as there is only one such adjacent value that is outside the identified region.

Thus, each sensor value inside the identified region and at the edge of the identified region is interpolated with any directly adjacent sensor values. As described above, this interpolation may be performed with a variety of mathematical calculations, including linear and non-linear interpolations.

As can be seen in FIG. 6A each interpolation generated a vertex which defines in part the polygon. The resulting polygon provides a basis for the approximated boundary representation of the object. As such, the determined polygon provides an approximation of the sensor value “area” that corresponds to the sensed object. As such, the polygon may be used to characterize and/or track the motion of the sensed object.

Turning now to FIG. 6B, a second exemplary portion of an image of sensor values 600 is illustrated. Again, in portion 600 sensor values have been analyzed to determine those that correspond to the object, and sensor values that are beyond the threshold are illustrated in dark grey, and other sensor values, including those that are adjacent to such sensor values are illustrated in light grey.

In the example of FIG. 6A the vertices of the polygon are determined by interpolating sensor values in the identified region with those that are outside the region and “directly adjacent” to that pixel. Each such interpolation results in a value that may be used as a vertex of the polygon (e.g., vertex 620). In FIG. 6B, the sensor values that are either “directly” or “diagonally” adjacent to sensor values in the identified region will be used for the interpolation. These interpolations are illustrated by the dashed lines between center dots. As is seen in FIG. 6B, by also performing interpolations between sensor values that are diagonally adjacent a larger number of vertices (e.g., vertex 670) are generated.

As one example, the sensor value 654 is interpolated with a five other sensor values, including those that are directly adjacent (sensor values 656 and 658) and those that are diagonally adjacent (sensor values 660, 662, and 664). The resulting polygon provides an approximated boundary representation of the object. As such, the polygon may be used to characterize and/or track the motion of the sensed object. As is clear, additionally performing interpolation with diagonally adjacent sensor values can greatly increase the number of vertices that are generated. This may improve the accuracy of the polygon but also increases computational intensity.

Thus, each sensor value inside the identified region and at the edge of the identified region is interpolated with any directly or diagonally adjacent sensor values. As described above, this interpolation may be performed with a variety of mathematical calculations, including linear and non-linear interpolations.

It should be noted that the process used to generate the vertices and define the polygon does not require the use of “interior” sensor values. In particular, those values that are not at the edge of the identified region of sensor values are not required to calculate the vertices of the polygon. Instead, the examples illustrated above use only those sensor values at the edge of the identified region and those outside the region. Because these other values can be ignored the processing required to generate the vertices of the polygon for the non-occluded portion may be greatly simplified and thus can improve device performance.

In some embodiments, typically where vertices are created from interpolations with directly adjacent sensor values, the polygon is simply created by connecting neighboring vertices in a logical manner around the edge of the identified “blob”. In some embodiments, such as where vertices are created from interpolation with directly and diagonally adjacent sensor values there may be ambiguity as to the correct ordering of the vertices. The ambiguity in vertices ordering may result in the generation of ill-defined and unstable polygons with “tangled” sides that intersect with and cross other sides. In such a situation the perimeter, area and other characteristics of the polygon may change dramatically based on arbitrary changes in vertex ordering and not from actual changes in sensor signal information. To avoid this, a variety of techniques may be used to determine the ordering of vertices in the polygon. Such techniques may include averaging diagonally adjacent vertices between directly adjacent vertices (averaging any possible intersecting vertices), or similar mathematical techniques.

With the vertices of the polygon determined for the non-occluded portion of the sensed objects in the image the complete approximated boundary representation may be generated using a variety of techniques. In general, a complete approximated boundary representation may be generated by fitting a variety of shapes to the determined vertices or by using other data to estimate the remaining vertices. In either technique the completed approximated boundary representation is generated to encompass at least a portion of both the occluded and non-occluded portions of the sensed object.

In general, such techniques may use some other information regarding the sensed object to estimate the remaining portion of the approximated boundary representation. For example, by using the size and/or shape of a previous determination of the object or similar objects to estimate the remaining vertices of the polygon that correspond to the occluded portion of the object. In other techniques, the size and/or shape of a previous determination of the object or similar objects may be used to directly fit another shape that provides the entire approximated boundary representation. As second examples, by using the size and/or shape of a nominal or otherwise typical object. In either of these two cases the information about the likely size of the object is combined with the vertices of polygon for the non-occluded portion to generate the complete polygon or otherwise directly generate the entire approximated boundary representation corresponding to the entire object.

Turning now to FIGS. 7A-7D, four examples of generating the approximated boundary representation to encompass both the occluded and non-occluded portions are illustrated. In FIG. 7A, a completed approximated boundary representation is generated from the determined vertices of the non-occluded portion by fitting vertices from a previous determination of the object. For example, by taking the vertices from a previously generated polygon and “appending” those to the determined vertices of the non-occluded portion. Thus, the completed polygon would have at least a portion of its shape similar that of previous determined polygon, and a portion of its shape determined by new values. In FIG. 7A this is shown in a completed polygon that comprises the portion defined by determined vertices from the non-occluded portion (illustrated as a solid line) and a portion defined in a previous determination and fitted to the determined vertices (illustrated as a dashed line). Together, these vertices define an entire approximated boundary representation.

In FIG. 7B, a completed approximated boundary representation is generated from the determined vertices of the non-occluded portion by fitting vertices from a “nominal” representation of the object. For example, by taking the vertices from a portion of a regular polygon that approximates the average shape of an input object and appending those to the determined vertices of the non-occluded portion. In this embodiment, the completed polygon would have at least a portion of its shape defined by nominal or average characteristics of sensed objects and a portion of its shape determined by new values. In FIG. 7B this is shown by an octagon representing a nominal object (illustrated as a dashed line) that is fitted to the partial polygon from the determined vertices (illustrated as a solid line) to provide the approximated boundary representation.

It should be noted again that in some embodiments estimated vertices for the occluded portion are not explicitly generated. Instead, an approximated boundary representation can be directly fitted to only the vertices for the non-occluded portion. In this embodiment a suitable shape is fitted or otherwise generated to approximate the contact area. For example, in FIG. 7C a completed approximated boundary representation is generated by fitting a circle to the determined vertices of the non-occluded portion. Again, such a generation can use additional data, such as the size and shape of a previous object determination or of a nominal or average object. In any event, the approximated boundary representation would encompass both at least some of the occluded and non-occluded portions of the object. Finally, FIG. 7D illustrates another example where the approximated boundary representation comprises an ellipse. Finally, it should be noted that in the examples of the FIGS. 7C and 7D, the circle and ellipse comprise a reduced parameter representation of the object, and as such may be used to track or characterize the object with increased efficiency. Further examples and usages of such reduced parameter representations will be discussed below.

With the approximated boundary representations corresponding to the occluded object determined, the boundary representation may be used by the processing system to characterize the occluded object. Such a characterization may be used in determining a variety of user interface actions. For example, such a characterization may be used to determine if the sensed object is one or more sensed objects. Additionally, such a characterization may be used to determine and track motion of the sensed object. Additionally, such a characterization may be used to determine an orientation, size and shape of the sensed object. These examples and others will be described in greater detail below with references to FIGS. 9 and 10.

It should be noted that while such a generated polygon or other approximated boundary representation may be used to characterize and/or track the motion of the sensed object in some cases it may be desirable to generate a reduced parameter representation of the sensed object. The reduced parameter representation of the polygon facilitates tracking of object motion with even less intensive resource requirements. To accomplish this, the reduced parameter representation is fitted to or otherwise generated from the determined vertices such that the reduced parameter representation may serve as a further approximation of the sensed object. Examples of shapes that may be used for the reduced parameter representations include circles and other ellipses. Additionally, other shapes, including reduced order polygons may be used.

Turning now to FIG. 8, several examples of reduced parameter representations are illustrated. These examples include a circle, an ellipse, and a lower order polygon. Each of these shapes can be used to represent the polygon or other boundary representation. As such, the reduced parameter representations may be used to characterize and/or track the motion of the sensed object while requiring less computing resources than the full order polygon.

As described above, the reduced parameter representation may be used in determining a variety of user interface actions. For example, properties of the polygon or a reduced parameter representation may be used to characterize the sensed object, and that characterization used to generate a user interface action. As examples, the processing system may be configured to determine a centroid of the polygon, an orientation of the polygon, the convexity of the polygon or the aspect ratio of the polygon. Each of these properties of the polygon can be used to determine a characteristic of the sensed object.

Turning now to FIG. 9A, a portion of an image of sensor values is illustrated showing a determined polygon and a corresponding centroid of the polygon. The centroid of the determined polygon may be calculated using any suitable technique and used to track the movement of the polygon. For example, by computing the centroid of the polygon each measurement cycle and determining the change of position of the centroid, the motion of the sensed object may be accurately tracked.

For example, let {(x_(i),y_(i))}_(i=0, . . . , N) define, in X-Y coordinates, the polygon created for an identified region of the image corresponding to a sensed object, where (x₀,y₀)=(x_(N),y_(N)) (so as to close the polygon). In this embodiment the centroid ( x, y) of the polygon may be defined as: x=α_(1,0) y=α_(0,1)

Where α_(1.0) and α_(0.1) are defined as

$\alpha_{1,0} = {\frac{1}{6A}{\sum\limits_{i = 1}^{n}{\left( {{x_{i - 1}y_{i}} - {x_{i}y_{i - 1}}} \right)\left( {x_{i - 1} + x_{i}} \right)}}}$ $\alpha_{0,1} = {\frac{1}{6A}{\sum\limits_{i = 1}^{n}{\left( {{x_{i - 1}y_{i}} - {x_{i}y_{i - 1}}} \right)\left( {y_{i - 1} + y_{i}} \right)}}}$ When so calculated, such a centroid can be used to estimate a location of or other positional information about the sensed object. Using such a centroid of the polygon to track provides a single point to define the location of the sensed object.

Turning now to FIG. 9B, a portion of an image of sensor values is illustrated showing a determined polygon that is convex. In general, a polygon may be determined to be convex or concave by calculating the interior angles of the polygon. If one of the interior angles is greater than 180 degrees then the polygon is convex. Of course, this is just one example of how convexity could be calculated. Convex polygons are indicative of a sensed object that actually comprises multiple objects, as the large interior angle typically occurs where the two objects come together and occlude each other. Thus, by calculating the convexity of the polygon the number of objects in the identified region may be determined to be greater than one.

As one example, the convexity of the polygon may be determined by evaluating the sign of (Δx_(i),Δy_(i))×(Δx_(i+1),Δy_(i+1)), where Δx_(i)=x_(i)−x_(i−1) and Δy_(i)=y_(i)−y_(i−1), and the operator ‘×’ denotes the vector cross product. In this embodiment the polygon may be considered to be convex if (Δx_(i),Δy_(i))×(Δx_(i+1),Δy_(i+1)) does not change signs for all i. Other embodiments determine convexity by using a convexity metric. An example convexity metric for a polygon is the ratio between the area of the polygon and the area of the convex hull of the polygon. In such an embodiment the convexity metric is one if the polygon is convex.

In some embodiments other factors are used to distinguish between one or more sensed objects. For example, in addition to determining if the polygon is non-convex, it may be determined if the area of sensed object is relatively large or small, if the length or width is relatively large or small etc. In all these cases the convexity of the polygon is used to determine if the sensed object actually corresponds to multiple adjacent objects and not merely one sensed object.

Turning now to FIG. 9C, a portion of an image of sensor values is illustrated showing a determined polygon and a corresponding orientation of polygon. The orientation of the determined polygon may be calculated using a variety of techniques. Once calculated, the orientation of the polygon may be used to determine the orientation of the finger or other input objects. The orientation of the finger may then be used in any suitable manner to generate user interface actions.

As one example, various moments may be calculated and used in determining the orientation of the polygon. For example, some embodiments may determine the zero'th order moment (un-normalized) of a polygon by estimating the area (A) of the polygon as follows:

A = ∫∫_(Ω)𝕕x𝕕y. In such an embodiment the normalized moments (α) may be defined by:

$\alpha_{p,q} \equiv {\frac{1}{A}{\int{\int_{\Omega}{x^{p}y^{q}{\mathbb{d}x}{{\mathbb{d}y}.}}}}}$ Where the sum of p and q is the order of the moment. Similarly, the normalized central moments (μ) may be defined by:

$\mu_{p,q} \equiv {\frac{1}{A}{\int{\int_{\Omega}{\left( {x - \alpha_{1,0}} \right)^{p}\left( {y - \alpha_{0,1}} \right)^{q}{\mathbb{d}x}{{\mathbb{d}y}.}}}}}$

Some embodiments may make use of moment calculations specialized to polygons. For example, the lower order moments for a polygon can be written in terms of the vertex locations, such as follows:

$\alpha_{2,0} = {\frac{1}{12A}{\sum\limits_{i = 1}^{n}{\left( {{x_{i - 1}y_{i}} - {x_{i}y_{i - 1}}} \right)\left( {x_{i - 1}^{2} + {x_{i - 1}x_{i}} + x_{i}^{2}} \right)}}}$ $\alpha_{1,1} = {\frac{1}{24A}{\sum\limits_{i = 1}^{n}{\left( {{x_{i - 1} y_{i}} - {x_{i} y_{i - 1}}} \right)\left( {{2 x_{i - 1} y_{i - 1}} + {x_{i - 1} y_{i}} + {x_{i} y_{i - 1}} + {2 x_{i} y_{i}}} \right)}}}$ $\alpha_{0,2} = {{\frac{1}{12A}{\sum\limits_{i = 1}^{n}{\left( {{x_{i - 1}y_{i}} - {x_{i}y_{i - 1}}} \right)\left( {y_{i - 1}^{2} + {y_{i - 1}y_{i}} + y_{i}^{2}} \right)\mu_{2,0}}}} = {{\alpha_{2,0} - {\alpha_{1,0}^{2}\mu_{1,1}}} = {{\alpha_{1,1} - {\alpha_{1,0}\alpha_{0,1}\mu_{0,2}}} = {\alpha_{0,2} - \alpha_{0,1}^{2}}}}}$

Various embodiments use these moments to determine characteristics of the sensed object from the polygon, such as its centroid, area, orientation, eccentricity and width.

Turning now to FIG. 9D, a portion of an image of sensor values is illustrated showing a determined polygon that as an aspect ratio. In general, the aspect ratio is the ratio of the length to the width of the polygon.

As described above, the polygon or reduced parameter representation may be used in determining a variety of user interface actions. For example, the polygon or reduced parameter representation may be used to determine and track motion of the sensed object. Turning now to FIG. 10A, a portion of an image of sensor values is illustrated showing how a polygon may be tracked across the sensing region. On particular benefit in using a polygon to track sensed objects is that the polygon provides the ability to reliably track objects even when those objects become occluded. For example, when those objects move out of the sensing region, or become blocked by some other element. Specifically, by calculating the polygons and tracking the motion of the polygons, the locations of the input objects may be determined even when the object becomes significantly occluded.

Turning now to FIG. 10B, a portion of an image of sensor values is illustrated showing an input object as it moves out of the sensing region. As described above, the determination of polygons facilitates accurate tracking of objects in the sensing region. Furthermore, because the polygons may be determined even as the object moves out of the sensing region and becomes occluded, the effective area of the sensing region is increased.

The embodiments and examples set forth herein were presented in order to best explain the present invention and its particular application and to thereby enable those skilled in the art to make and use the invention. However, those skilled in the art will recognize that the foregoing description and examples have been presented for the purposes of illustration and example only. The description as set forth is not intended to be exhaustive or to limit the invention to the precise form disclosed. 

What is claimed is:
 1. A processing system for a capacitive input device configured to sense in a sensing region, the processing system comprising: a determination module configured to: determine if a sensed object includes an occluded portion using an image representative of sensor values; determine a portion of the image corresponding to the sensed object; and determine when the sensed object includes the occluded portion based at least in part on a number of sensor values corresponding to both the sensed object and a second sensed object proximate to the sensed object; generate a boundary representation which approximates a contact area corresponding to the sensed object, wherein the boundary representation encompasses at least part of the occluded portion of the sensed object and at least part of a non-occluded portion of the sensed object when the sensed object includes the occluded portion.
 2. The processing system of claim 1, wherein the determination module is configured to generate the boundary representation of the sensed object and a boundary representation of the second sensed object based at least in part on a location of the sensed object relative to the second sensed object in the sensing region.
 3. The processing system of claim 1, wherein the determination module is configured to determine if the sensed object includes the occluded portion based at least in part on a number of sensor values determined to be part of the sensed object which are directly proximate to an edge of the sensing region.
 4. The processing system of claim 1 wherein the determination module is configured to generate the boundary representation of the sensed object by fitting a portion of the boundary representation to the portion of the image that corresponds to the sensed object.
 5. The processing system of claim 1, wherein the determination module is configured to generate the boundary representation of the sensed object by generating a reduced parameter representation of the sensed object.
 6. The processing system of claim 1, wherein the determination module is configured to generate the boundary representation of the sensed object based at least in part on a characteristic of a previous boundary representation.
 7. The processing system of claim 6, wherein the previous boundary representation comprises a boundary representation of a non-occluded sensed object.
 8. The processing system of claim 1, wherein the determination module is configured to generate the boundary representation based at least in part on a default characteristic of an input object.
 9. The processing system of claim 1, wherein the determination module is configured to generate the boundary representation of the sensed object based on a partial boundary representation corresponding to the portion of the determined to be part of the sensed object and an edge of the sensing region.
 10. An input device comprising: a plurality of capacitive sensor electrodes configured to sense in a sensing region; and a processing system coupled to the plurality of capacitive sensor electrodes, the processing system configured to: determine if a sensed object includes an occluded portion using an image representative of sensor values determine a portion of the image corresponding to the sensed object; determine when the sensed object includes the occluded portion based at least in part on a number of sensor values corresponding to both the sensed object and a second sensed object proximate to the sensed object; generate a boundary representation of the sensed object which approximates a contact area corresponding to the sensed object, wherein the boundary representation encompasses at least part of the occluded portion of the sensed object and at least part of a non-occluded portion of the sensed object when the sensed object includes the occluded portion; and provide an output indicative of the sensed object, the output based at least in part on the boundary representation.
 11. The input device of claim 10, wherein the processing system is configured to determine if the sensed object includes the occluded portion based at least in part on a number of sensor values determined to be part of the sensed object which are directly proximate to an edge of the sensing region.
 12. The input device of claim 10, wherein the processing system is configured to generate the boundary representation of the sensed object by fitting a portion of the boundary representation to the portion of the image that corresponds to the sensed object.
 13. The input device of claim 10, wherein the processing system is configured to generate the boundary representation of the sensed object by generating a reduced parameter representation of the sensed object.
 14. The input device of claim 10, wherein the processing system is configured to generate the boundary representation of the sensed object based at least in part on a characteristic of a previous boundary representation.
 15. The input device of claim 14, wherein the previous boundary representation comprises a boundary representation of a non-occluded sensed object.
 16. The input device of claim 10, wherein the processing system is configured to generate the boundary representation based at least in part on a default characteristic of an input object.
 17. The input device of claim 10, wherein the processing system is configured to generate the boundary representation of the sensed object based at least in part on a partial boundary representation corresponding to the portion of the determined to be part of the sensed object and an edge of the sensing region.
 18. A method for responding to user input detected by an input device having a plurality of sensor electrodes and configured to sense objects in a sensing region, the method comprising: determining if a sensed object includes an occluded portion using an image representative of sensor values; determining a portion of the image corresponding to the sensed object; determining when the sensed object includes the occluded portion is based at least in part on a number of sensor values corresponding to both the sensed object and a second sensed object proximate to the sensed object; generating a boundary representation of the sensed object which approximates a contact area corresponding to the sensed object, wherein if the sensed object does include the occluded portion, the boundary representation encompasses at least part of the occluded portion of the sensed object and at least part of a non-occluded portion of the sensed object when the sensed object includes the occluded portion; and performing a user interface action when the boundary representation indicates that the user interface action is to be provided.
 19. The method of claim 18, wherein the determining if the sensed object includes the occluded portion is based at least in part on a number of sensor values determined to be part of the sensed object which are directly proximate to an edge of the sensing region.
 20. The method of claim 18, wherein the generating the boundary representation of the sensed object comprises fitting a portion of the boundary representation to the portion of the image that corresponds to the sensed object.
 21. The method of claim 18, wherein the generating the boundary representation of the sensed object comprises generating a reduced parameter representation that corresponds to the sensed object.
 22. The method of claim 18, wherein the generating the boundary representation of the sensed object is based at least in part on a characteristic of a previous boundary representation.
 23. The method of claim 18, wherein the generating the boundary representation of the sensed object is based at least in part on a default characteristic of an input object. 